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ADAPTIVE CONTROL OF A NETWORK ELEMENT 

CROSS REFERENCE TO RELATED APPLICATIONS 
[0001] This application is the US National Stage of International 
Application No. PCT/EP2003 /006538 , filed June 20, 2003 and claims 
the benefit thereof. The International Application claims the 
benefits of German application No. 10255922.8 filed November 29, 
2002 and of European application No. 02014001.8 filed June 26, 
2002, all the three applications are incorporated by reference 
herein in their entirety. 

FIELD OF THE INVENTION 
[0002] The invention relates to a method for adaptive control of a 
network element in a communication network and a method for 
coupling a plurality of network elements. 

BACKGROUND OF THE INVENTION 
[0003] Concepts exist for configuring network nodes using rules 
which have been predefined by an administrator and stored in a 
database. This 'policy based networking ' of the IETF (Internet 
Engineering Task Force) is used on the one hand to load quasi- 
static configuration information into the network nodes. On the 
other hand, it can also be used to give configurations, which need 
to be set depending on concrete connection requests, to the nodes 
at the time they are requested. To this end, a component that is 
superordinate to the network, the 'Policy Decision Point' (PDP.) , 
is introduced which is able to read the predefined rules from the 
database and to seek out the rule suitable for the given 
situation. It then loads corresponding configuration information 
into the network element PEP (stands for: 'Policy Enforcement 
Point ' ) . 

[0004] If the PDP is used only for the static configuration, it is 
no longer involved during normal operation of the network. From 
that point in time the nodes operate independently of the network 
control facility, but they are not able to react independently. 
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However, if incoming connection requests are to be processed (for 
example RSVP, Resource Reservation Protocol), then the PDP is the 
central component of network operation. The rules in the database 
of the PDP are created by an administrator, automatically checked 
for consistency if need be, and prioritized by the PDP in 
accordance with predefined schemes in the event of conflicts. 

SUMMARY OF THE INVENTION 
[0005] The object of the invention is to set down a method for 
control of a network element in a communication network which 
reacts in the event of changing operating conditions such as 
changing load, line interruption or node failure for example, by 
quickly and autonomously forwarding data packets. 

[0006] This object is achieved by the claims. 

[0007] According to the invention, a network element is controlled 
in an autonomous communication' network by way of behavior rules. 
To this end a control entity, the 'Network Control Server' (NCS) , 
which creates these rules and thus configures the network element 
is assigned to the network element. This approach means that the 
network functions without the continuous intervention of the NCS. 
Only when new, adapted rules are required as a result of lasting, 
long-term changes in the network situation does the NCS provide 
the network element with corresponding new information. 

[0008] Based on the knowledge that the greater the level of 
administrative effort required in order to operate a network the 
higher are the costs caused, the approach according to the 
invention which uses autonomously operating network elements is 
advantageous from the outset. The method described here of 
generating the rules automatically minimizes the operator costs 
whilst simultaneously enhancing the availability. By coupling 
NCS's of a plurality of network elements it is also possible to 
operate ( sub- ) networks on a higher level and to represent the end- 
to-end quality characteristics required by the user with a minimum 
of administrative effort. 
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[0009] The invention exhibits the following characteristics: 

- The network operates in a packet-oriented and connectionless 
manner . 

- The network comprises network elements which operate 
autonomously with the use of rules. 

- With the aid of these rules the network elements are able to 
autonomously effect the forwarding of packets during normal 
operation in accordance with predefined criteria (quality of 
service for example), particularly also by way of a plurality 
of appropriate possible paths (for example in order to provide 
even load distribution). Moreover, they react autonomously very 
quickly to failures in the network (line interruption or node 
failure for example) . 

[0010] in a special embodiment of the invention the behavior rules 
are formed and made available in a control entity (NCS) assigned 
individually to a network element. In this situation, in a 
communication network comprising a plurality 6f network elements, 
one, several or all network elements generate behavior rules for 
themselves in each case, from which the said network element 
autonomously/independently makes a selection according to the 
operating conditions. 

[0011] An embodiment in which a network element has an individually 
assigned control entity (NCS) is incorporated into the concept of 
a non-hierarchical network architecture in which the network 
element in question has the full functionality at its disposal. In 
this situation, a network element thus has the functionality of 
the control entity (NCS) , comparable with the link-state 
information made available in the network element, relating to the 
availability of the connected link lines. 

[0012] Advantageous developments of the object of the application 
are set down in the dependant claims . 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0013] The invention will be described in detail in the following 
as an embodiment in a scope required for comprehension with 
reference to the drawings. In the drawings: 

Figure 1 shows a schematic representation of the network 

elements according to the invention in the 

communication network, 
Figure 2 shows a schematic representation of the network and 

control hierarchy, and 
Figure 3 shows input and output variables for adaptive 

network control. 

[0014] in the figures, the same designations are used for the same 
elements . 

DETAILED DESCRIPTION OF THE INVENTION 
[0015] The invention represented here describes adaptive control, 
in addition, it addresses the coupling of a plurality of networks. 

[0016] The network elements acting autonomously according to the 
invention in a network (referred to in the following as an 
autonomous network) operate under the guidance of an adaptive 
control facility but without its continuous intervention. 

[0017] The elements in the autonomous network (see Figure 1) 
comprise: 

- on the one hand the network nodes which switch/ forward the 
traffic autonomously (routers), which are differentiated as 
edge routers and core routers, 

- on the other hand the resource control agents -(RCA) which are 
located at the network edge. 

[0018] The RCAs are assigned to the edge nodes. It is their task to 
receive resource requests (connection establishment /cleardown for 
example) made to an assigned input or output edge node (for 
example from a separate services control facility, not described 
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in detail here (see Figure 1. «) to check whether they ere 
Lssihie ana can he satisfy, ana to accept or reject the,. 

RCA subsequently proves the corresponding — 

■ Fioure 1, ®) which enable the eage noae to set up 

parameters (see Frgure 1, resourc es ana to configure 

the usage and usage momtorrng o£ the resources 
th e rules for handling the data packets assorted with the 
corresponding traffic flow (for exampXe marking, policing, 
scheduling) . 

,00191 The RCAS operate autonomously like the routers on the basis 
' of blhavior rules. These behavior rules describe their centre! 
action and explicitly or implicitly (for example as a 
elation specification, contain the parameters whrch are 
peised on to the edge routers during operation. 

[0020] A plurality of options exists for implementing an RCA, 

• as a separate server 

. integrated into an edge router 

[0021] in this situation, one RCA can be responsible for: 

• a single edge router 

. a plurality of edge routers 

,0022] The elements (routers, RCAs) comprising the autonomous 

work operate in accordance with behavior rules. These can be 
r s red byTe NCS to the network elements or can also configure 
Tsewhere, for example by way of the network management fac^ty. 
The NCS can thus be responsible for: 

• core routers (see Figure 1, ®) 
. edge routers (see Figure 1, ©) 

• RCAs (see Figure 1, ©) 

• any combination 

[0023] Network and control hierarchy 
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10024] The network and control hierarchy comprises four levels 
Li each have different points of emphas is /o* actives an respect 
of control functions and different timing characterises . From 
bottom to top these are (cf. Figure 2): 
. the transfer infrastructure/transmission 

• the autonomous IP network 

. the adaptive control of the network elements 

• the network management 

[0025] The transfer infrastructure is primarily responsible for the 

■ , im of data and may contain mechanisms for providing very 
transmission or aaca anu may 

fast alternate routing in the event of a fault (for example, Ixne 
interruption etc.), for example with regard to SDH or 
approaches in the field of optical networks. This is a control 
function which is executed independently by the transfer 
infrastructure within milliseconds. 

to n 0 h„nrk described above autonomously 
[0026] The autonomous IP networK aescnue 

= a rnntrol function in cooperation 
processes resource requests, a control run 

with a service control facility, distributes the traffic on the 
network and reacts quickly and independently to fault instances, 
in this situation, only those faults are processed which could not 
actually be recovered on the transmission level. 

[0027] in contrast to the two lower levels,,the adaptive network 
ontrol (regulation) facility according to the invention has no 
realtime requirements. It observes the network and creates new 
rules in the event of significant deviations from desired 
operational conditions. The time horizon lies in the range of 
hours or above. 

[0028, in the direction o£ the network, the network .nanagement 
facility serves tc set up the basic configuration, as a general 
Ze it will therefor, oniy exert an active control functron at 
C great ti- intervals, in the case of extension of the network 
for example. 
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[0029] A plurality of options exists for implementing an NCS: 

• as a separate server 

. assigned to a respective network element, integrated for 
example 

[0030] in this situation, one NCS can be responsible for: 

• a single network element 

. a plurality of network elements 

[0031] Rules and rule creation 
A. Quasi-static rules: 

[0032] in the simplest case these rules are quasi-static, in other 
words they depend only on the network topology and the static 
nronerties of the network. 

In contrast to .policy based network', they ore however not 
definitely specified by an administrator but are created 
automatically by the BCS. 

[0033] The NCS can obtain the basic information for this purpose 
from network management and/or from the network elements 
itself/themselves, for sample. This information can rnclude; 
network topology, line bandwidths. properties of the 
element or elements, (preferred, routes, traffrc matrrxes. traffrc 
classes etc. 

,00341 in the event of changes in this basic information, for 

changes to the network topology, the rules are accordrngly 
recalculated and ioaded into the relevant network element. 

10035] The rules are defined in such a way that the network is able 
to guarantee the properties described above in autonomous 
operation. The HCS is fundamentally not part of the regulation 
mechanism. 

B. Dynamic rules: 
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[0036] in this more complex case, the rules are in addition 
adaptively changed or adapted or created depending on the network 
status, in this situation, it should be emphasized that the rules 
are adapted in a fairly wide time scale (15 minutes or 2 days, for 
example) and the network continues to quickly react autonomously 
to dynamic changes (including faults) as before. 

[0037] Two variants are conceivable for rule creation by the NCS: 
. The NCS selects rules from a set of predetermined rules 

according to the network situation. 
. The NCS additionally adapts the predetermined rules according 

to the network situation. 
. The NCS creates rules according to the network situation. 

[0038] information from the network includes for example statistics 
relating to the traffic and the queues, fault messages from the 
network, current routing etc. It is thus possible, for example, to 
correct the threat of long-lasting unbalanced loads (caused for 
example by extended failures or a permanent change in user 
behavior and the traffic matrixes) . 

[0039] information level and intelligence of the 1 NCS ' 

[0040] Graduated embodiments differing in the dimensions of 
information level and intelligence are possible for the NCS. The 
more information (sources) available to the NCS, the better 
optimized are the rules that it can create. Closely interlinked 
with this is the necessary and possible intelligence of the NCS 
which can be embodied as anything from simple logic, through 
optimization methods and dimensioning methods, right up to expert 
systems or neural networks. As the information level increases, so 
too does the intelligence requirement for the NCS. 

[0041] Possible information sources (also in different 
combinations) include the network elements themselves (for 
example: statistical information, network load, routes), the 
network management facility (for example: topology, fault events), 
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administrator inputs, . static and dynamic basic data (for example: 
traffic matrixes) . 

' [0042] information flows from/to the adaptive network control 
facility (NCS) : 

The NCS draws information from a plurality of sources in order to 
perform its function and also delivers data to different 
recipients (cf. Figure 3). 

Input : 

. Network management /operators (amongst others): 

• Network operation strategy 

• Network configuration 

• Additional configuration data (for example, network segments 
requiring special protection or similar) 

• Autonomous network (amongst others): 

• Statistics 

• Operational states 

• Routes 

• Service providers (amongst others) : 

• information about services and applications and their 
properties and requirements 

Output : 

• Network management /operators (amongst others): 

. information for operators, for example the need for network 
expansion etc. 

• Statistics 

• Events 

• Autonomous network (amongst others) 

• Behavior rules 
Parameters 
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[0043] Coupling of (sub- ) networks 

[0044] If a plurality of networks which are operating in accordance 
with the autonomous principle described are to be closely coupled 
such that they are able to globally represent the properties of 
the autonomous network such as load distribution, fault response 
and quality of service, the rules for the sub-networks must be 
matched with one another. 

[0045] To this end the NCS's, each of which is responsible for a 
(sub-)network, are coupled with one another by means of a suitable 
protocol and exchange information in order to harmonize the rules. 
Subsequently, as described above, they create adapted rules and 
use these to support the network elements of their ( sub- ) network . 

[0046] Options and extensions 

. Each network node receives an individual set of parameters / 

all network nodes receive the same parameter. 
. The parameters also contain the selection of one algorithm when 

a plurality of algorithms comes into consideration for handling 

the function. 

. The NCS can be located centrally in the network / there is one 
or more backup facilities / there is a plurality of equal- 
ranking coordination facilities which harmonize their rule 
specifications with the aid of a special coordination protocol 
/ different areas of the network or more precisely network 
elements are controlled locally by different NCS's which 
communicate by way of a special communication protocol. 

. The change in the rules takes place depending on the loading of 
one or more links. 

. The change in the rules takes place depending on an observed 
quality of service. 

. The change in the rules takes place depending on queue lengths 
observed in the network nodes. 

. The NCS is used in order to additionally define the parameters 
in facilities for controlling connection acceptance at the 
network edge. 



2002P10121WOUS Substitute Specification.rtf 



2002P10121WOUS 



PCT/EP2003/006538 



11 

• The NCS communicates with other Network Control Servers in the 
networks of other network operators. 

• From the status information available to it (and possibly from 
further parameters supplied by network management) , the NCS 
generates current tariff information which it passes on to 
transport control (RCAs) . 

• The communication between network elements and NCS can be 
initiated by the NCS or by the network elements. In the former 
case, the NCS actively supplies the network elements with new 
rules and/or parameters as soon as these are available. In the 
latter case, the network elements can call down the current 
rules/parameters when required. Both forms of communication can 
be used in one network, whereby the second presents itself 
particularly within the framework of an automatic configuration 
of new network elements (during commissioning or a restart, for 
example) and/or for configuration of the communication 
parameters for the first communication form. 

• When creating the rules /parameters , the NCS takes into 
consideration the sequence in which the new rules /parameters 
are loaded into the network elements. Since not all network 
elements are able to receive new rules /parameters at absolutely 
the same time, such an intelligent coupling of creation and 
distribution of the rules/parameters can help to avoid 
transient states of overload or instability. 
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